#include<vector>
using namespace std;

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ret(numRows);
        if (numRows == 1)return { {1} };
        if (numRows == 2)return { {1},{1,1} };
        ret[0] = { 1 }, ret[1] = { 1,1 };
        for (int i = 2; i < numRows; i++) {
            ret[i].resize(i + 1, 1);
            for (int j = 1; j < i; j++) {
                ret[i][j] = ret[i - 1][j - 1] + ret[i - 1][j];
            }
        }
        return ret;
    }
};